Search results for "height function"

showing 3 items of 3 documents

A distance metric on binary trees using lattice-theoretic measures

1990

A so called height function which is a strictly antitone supervaluation is defined on binary trees. Via lattice-theoretic results and using the height function, we can define a distance metric on binary trees of size n which can be computed in expected time O(n 3/2 )

Binary treeData structureRandom binary treeComputer Science ApplicationsTheoretical Computer ScienceHeight functionCombinatoricsTree structureLattice (order)Signal ProcessingMetric (mathematics)Metric treeComputer Science::DatabasesInformation SystemsMathematicsInformation Processing Letters
researchProduct

Isolated roundings and flattenings of submanifolds in Euclidean spaces

2005

We introduce the concepts of rounding and flattening of a smooth map $g$ of an $m$-dimensional manifold $M$ to the euclidean space $\R^n$ with $m<n$, as those points in $M$ such that the image $g(M)$ has contact of type $\Sigma^{m,\dots,m}$ with a hypersphere or a hyperplane of $\R^n$, respectively. This includes several known special points such as vertices or flattenings of a curve in $\R^n$, umbilics of a surface in $\R^3$, or inflections of a surface in $\R^4$.

Surface (mathematics)Euclidean spaceGeneral MathematicsImage (category theory)Mathematical analysisEuclidean distance matrixHypersphereType (model theory)53A05Manifoldheight function53A07CombinatoricsDistance from a point to a plane58K05Distance squared functionMathematicsTohoku Mathematical Journal
researchProduct

Suitability of the VOF Approach to Model an Electrogenerated Bubble with Marangoni Micro-Convection Flow

2022

When a hydrogen or oxygen bubble is created on the surface of an electrode, a micro-convective vortex flow due to the Marangoni effect is generated at the bottom of the bubble in contact with the electrode. In order to study such a phenomenon numerically, it is necessary to be able to simulate the surface tension variations along with a liquid-gas interface, to integrate the mass transfer across the interface from the dissolved species present in the electrolyte to the gas phase, and to take into account the moving contact line. Eulerian methods seem to have the potential to solve this modeling. However, the use of the continuous surface force (CSF) model in the volume of fluid (VOF) framew…

VOFheight functionFluid Flow and Transfer Processeselectrogenerated bubbleSettore ING-IND/23 - Chimica Fisica ApplicataMarangoni convectionMechanical Engineeringspurious currentCFDCondensed Matter Physicselectrogenerated bubble; spurious currents; VOF; height function; CFD; Marangoni convectionFluids
researchProduct